Wiring board design system and wiring board design method

ABSTRACT

An object of the present invention is to provide wiring board design system and wiring board design method to determine a component and a wiring pattern in real-time when designing a wiring on a circuit board. 
     The wiring board design system  1  provides a cloud service for a terminal  3  which is used by users via a network  4 . When to arrange components on the circuit board, while pushing out automatically wirings which are overlapped with the components on the arranging position, the wiring board design system  1  secures a space on that can arrange the component. The wiring processing is performed automatically and the fine adjustment such as rotation, movement of arranged components is performed automatically if necessary. The processing for equalization is performed so as to be the equal wiring density on the circuit board.

TECHNICAL FIELD

The present invention is related to a system and a method for designinga wiring board to determine a component and a wiring pattern inreal-time when designing a wiring on a circuit board. Particularly, thepresent invention is related to a system and a method for designing awiring board to determine an electrical element and a wiring pattern inreal-time when designing a wiring on a wiring board such as a multi-chipmodule (MCM) and a printed circuit board (PCB).

BACKGROUND ART

Currently, the wiring board design work for designing a wiring of awiring board is broadly divided into a circuit diagram design and alayout design. The layout design is mainly divided into a work forarranging electronic components on a circuit board and a wiring designfor connecting terminals of the electronic components at each signalincluding an electric source. This wiring design is also said as apattern design. Conventionally, in a wiring design of a wiring board, itis a common method drawing a wiring after determining a position, wherean electronic component is arranged, and obtaining a rewiring whileevaluating its wiring cost, etc.

The conventional wiring design is a method that draws a new wiringpattern pushing away a wiring pattern drawn earlier and then the wiringpattern is determined finally. In other words, it is the technique todraw a new wiring pattern between the wiring drawn earlier. The layoutdesign must determine whether can be wired successfully the circuitboard on which arranged components and furthermore must worksuccessfully as required. Also, it is generally required that to wirewith as less wiring layers as possible to reduce cost. Every year, whilea signal speed becomes faster, the complexity of the design of thearrangement and the wiring increases more and more and the designingbecomes a work spending a lot of a man-hour.

The study of an automatic arrangement and wiring by a computer beganseveral decades ago, and it became a necessary design technique forlarge-scale LSI design recently. For example, in Patent Document 1, awiring course decision method and a wiring course decision system,calculating wiring patterns between terminals, for wiring design of awiring board including parts having many pins such as a multi-tip module(MCM) and a printed circuit boards (PCB) are disclosed.

A process of lead wiring which is from a component terminal is executedbefore the entire wiring processing and further the wiring processing isperformed by moving the components connected to the wiring target on thevirtual wiring board for performing optimally the lead wiring process.However, because shapes of electronic components used for PCB designsvary, a practical automatic arrangement system is not yet commerciallyavailable. Today, a wiring design becomes one of the most difficultworks and is performed mainly by the “intuition” based on thelongstanding experiences of designers. The layout design is performed inorder of the previous step of arranging design and the next step of thewiring design.

When the arrangement design does not carry out well, the wiring designdoes not go well. It is difficult to determine how the arrangementdesign function because the wiring has not actually been done yet whenthe arrangement design is completed. In the wiring design, it isunderstood that there is a necessity to redo the arrangement after themost of the wiring is finished and then the arrangement design and thewiring design may be redone. This leads to increase the design time andman-hour. Therefore, it will be costly.

-   Patent Document 1: Japanese Patent Application Laid-open No.    2005-267302.

However, in conventional method, a work to draw the wiring afterarranging the components on the circuit board is performed. In otherwords, wiring works start after finishing the arrangement of allcomponents on the board. Currently, the downsizing of outline design andthe enhancement of system function of electronic and electric productsand the like are making the flowplan and the component arrangement ofthe wiring board more difficult problems. Because shapes of thecomponents for PCB design vary and the wiring density is high, apractical automation system has not been developed yet.

Some wiring processing and the like are wired automatically by asoftware or a wiring simulation. For the high-speed circuit design,simulations and analyses are essential. However, it takes time toprepare layout after arranging components on the circuit board of theprevious step. Therefore, preparing a layout, analyzing it, correctingthe layout by reflecting the analyzing results, repeating all thesecycles becomes high production cost and is not practical.

Conventionally, the judgement was mainly relied on Lutz distributionwhich is the distribution between terminals of components, but the Lutzis just a straight line connecting only terminals and has low accuracyin a complex wiring board design. Therefore, a real-time processing thatdraws wires while placing the components is required. Further, theconventional wiring board design system is not possible to designsimultaneously from remote locations. By providing a management ofelectronic components on the cloud using a wiring board design database,there is a need to provide new information rapidly and to reduce thecost by using this central management.

DISCLOSURE OF THE INVENTION

The present invention has accomplished under the technical backgroundsuch as described above and achieves the following purposes.

An object of the present invention is to provide a wiring board designsystem and a wiring board design method to determine a component and awiring pattern in real-time when designing a wiring on a wiring board.

An another object of the present invention is to provide a real-timewiring board design system and a wiring board design method to draw awiring while placing a component on a wiring board.

The present invention adopts the following means in order to achieve theabove objects.

A wiring board design system of the present invention is a wiring boarddesign system for designing a wiring board by arranging a component on acircuit board, wherein said system comprising: an information obtainingpart for obtaining information concerning a single layer or a multiplelayer said circuit board, said component having one or more connectionterminal, and a wiring connecting said connection terminal of saidcomponent from an input means or selecting or obtaining from a memorymeans; a component arranging part for arranging said component input orselected by said information obtaining part in an appropriate positionon said circuit board; a wiring processing part for determining a wiringroute to said component or between said components arranged by saidcomponent arranging part; and a output part for outputting design dataof said wiring board including said wiring route; wherein to determineby calculating said wiring route by said wiring processing part at everytime of said arranging of said component or a plurality of saidcomponents arranged by said component arranging part.

The wiring board design system is characterized in that: wherein saidwiring board design system comprising: a user terminal for performingdesigning said wiring board by being operated by a user; a servercomprising of said information obtaining part, said component arrangingpart, said wiring processing part and said output part; and acommunication network for providing data communication between said userterminal and said server.

When to determine said wiring route by calculating after said arrangingof said component, if said component overlaps with said wiring which isdetermined beforehand, said wiring processing part secures a space forarranging said component by pushing out said overlapped wiring.

When to push out said wiring, said wiring processing part draws a figureof an ellipse or a quadrangle by the shape of said component at aspecific distance of at least or more distance that does not affect saidcomponent from said wiring, obtains a cross point of a tangent line andsaid figure, said tangent line is drawn from a terminal of said wiringto said figure; draws a first new wiring from said cross point to saidterminal; and draws a second new wiring between said cross points if aplurality of said cross points; and said first new wiring and saidsecond new wiring becomes together said pushing wiring.

Said wiring processing part calculates the variation of ratio of allsaid wiring on said circuit board to an area of said circuit board,rotates said component or moves said arranging position of saidcomponent automatically so as to be the equal wiring density and saidwiring processing is performed repeatedly.

Said wiring board design system comprising: a database storing dataconcerning constraints of said circuit board, said component and saidwiring for use in designing of said circuit board.

A wiring board design method of the present invention is a wiring boarddesign method for designing a wiring board by arranging components on acircuit boar, wherein said method comprising the next steps of:obtaining from an input means or selecting or obtaining from a memorymeans information concerning to wiring for connecting said a singlelayer or a multilayer circuit board, said component having one or moreconnection terminal, and, said connection terminal of said component;arranging said component, which is input or selected, in an appropriateposition on said circuit board; determining a wiring route to saidcomponent arranged or between said components by a wiring processingpart; and outputting design data of said wiring board including saidwiring route.

The wiring board design method of the present invention is characterizedin that: when to determine said wiring route by calculating after saidarranging of said component, if said component overlaps with said wiringwhich is determined beforehand, a space for arranging said component issecured by pushing out said overlapped wiring by said wiring processingpart.

And when to push out said wiring, said wiring processing part draws afigure of an ellipse or a quadrangle by the shape of said component at aspecific distance of at least or more distance that does not affect saidcomponent from said wiring; obtains a cross point of a tangent line andsaid figure, said tangent line is drawn from a terminal of said wiringto said figure; draws a first new wiring from said cross point to saidterminal; and draws a second new wiring between said cross points if aplurality of said cross points; and said first new wiring and saidsecond new wiring becomes together said pushing wiring.

Said wiring processing part calculates the variation of ratio of allsaid wiring on said circuit board to an area of said circuit board,rotates said component or moves said arranging position of saidcomponent automatically so as to be the equal wiring density and saidwiring processing is performed repeatedly.

The present invention affords the following effects.

The present invention makes it possible to determine a component and awiring pattern in real-time when designing a wiring on a wiring board.

The present invention makes it possible to draw simultaneously wiringsin real-time by arranging components on a wiring board.

Further, the present invention makes it possible to grasp accurately thesituation of the wiring in course of the arrangement of a component byperforming alternately or simultaneously the arrangement and the wiringon the circuit board.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is a conceptual diagram showing a summary of a wiring boarddesign system 1 of a first embodiment of the present invention;

FIG. 2 is a block diagram showing a configuration of a server 2 of awiring board design system 1 of a first embodiment of the presentinvention;

FIGS. 3A and 3B are explanatory diagrams explaining a summary of thetechnology used for a wiring board design in a wiring board designsystem 1 of a first embodiment of the present invention, FIG. 3A is aconceptual diagram showing a component A and a component arranged on acircuit board and FIG. 3B is a conceptual diagram showing the process ofpushing away the wirings when a component C is arranged additionally;

FIGS. 14A and 14B are explanatory diagrams showing an example ofarranging a component C next to a component A and a component B, FIG. 4Ais a conceptual diagram showing the component A and a component arrangedon a circuit board and FIG. 4B is a conceptual diagram showing theprocess of arranging the component C additionally and wiring it;

FIGS. 5A and 5B are explanatory diagrams illustrating an example ofmoving multiple components of arranged components, FIG. 5A is aconceptual diagram showing the process of placing the multiplecomponents on a circuit board and wiring them and FIG. 5B is aconceptual diagram showing the process of moving a component B1 and acomponent B2 simultaneously;

FIGS. 6A and 6B are explanatory diagrams showing the process rotating acomponent on a circuit board, FIG. 6A is a conceptual diagram showingarranged components on the circuit board and FIG. 6B is a conceptualdiagram showing a component B after rotated;

FIG. 7 is a conceptual diagram showing an example of calculating wiringwhen arranging a component on a circuit board additionally;

FIG. 8 shows an example 1 (quadrilateral component) acquiring space forarranging a component by pushing away wirings when wiring;

FIG. 9 shows an example 2 (elliptical component) acquiring space forarranging a component by pushing away wirings when wiring;

FIG. 10 shows an example 3 (elliptical component) acquiring space forarranging a component by pushing away wirings when wiring;

FIG. 11 is a flowchart showing an example of the procedure when a useruses a wiring board design system 1 of a first embodiment of the presentinvention;

FIG. 12 is a flowchart showing the entire procedure for designing awiring board of a wiring board design system 1 of the present invention;

FIG. 13 is a flowchart showing an operation example of a wiringprocessing unit 24 of a wiring board design system 1 of the presentinvention;

FIGS. 14A and 14B are explanatory diagrams of Lee algorithm;

FIG. 15 is a flowchart showing an example of the procedure for acalculation of wiring routing of a wiring board design system 1 of afirst embodiment of the present invention;

FIG. 16 is a conceptual diagram showing a screen example of a wiringboard design system 1 of a first embodiment of the present invention;and

FIGS. 17A and 17B are conceptual diagrams showing screen examples of theprogresses of the wiring calculation of the wiring board design system 1of the first embodiment of the present invention, FIG. 17A is an exampleafter a wiring calculation and FIG. 17B is an example after a fineadjustment after the wiring calculation.

BEST MODE FOR CARRYING OUT THE INVENTION

An outline of a wiring board design system 1 of a first embodiment ofthe present invention will be described with reference to drawings. FIG.1 is a conceptual diagram showing an outline of the wiring board designsystem 1 of the first embodiment of the present invention. The wiringboard design system 1 is a system for performing to design a wiringboard by accessing a server 2 from a user operating a user terminal 3.The state of the design of the wiring board, its circuit board and thearrangement of components are displayed in a screen of the user terminal3.

The user arranges the components on the board while viewing the detailof the wiring board design on the screen of the user terminal 3. Thewiring is performed automatically when the component arranged on thecircuit board and at last the arrangement position of the component isadjusted and processings such as the adjustment, the equalization andthe like of the wiring density are performed. Especially, when a newcomponent is arranged on the circuit board, a space for arranging thecomponent is obtained on the circuit board by pushing out the wiring atits position automatically.

The wiring board design system 1 is basically a system comprising theuser terminal 3 and the server 2, but the wiring board design iscomprising plurality of functions necessary for the design as describedin detail below. These functions are realized by an application softwarerunning on the server 2. In other words, the application software forthe wiring board designing runs on the server 2 and the necessaryfunctions for the wiring board designing is realized.

TERM DEFINITION

In the present embodiment, the circuit board means mainly a printedcircuit board (PCB), but also include broadly a multiple chip module(MCM), an IC package, an LSI and the like. The circuit board means botha single layer circuit board comprising of a single layer and a multiplelayer circuit board comprising of multiple layers which are overlapped.The single layer board is a structure which components and wirings arearranged in the same layer on the board and not being overlapped.

In the multilayer board, to arrange components and wirings on the samelayer, when the wirings are overlapped anyway and it is necessary tocross the wirings, it is provided two or more layers and the wirings donot cross physically and are arranged three-dimensionally so as passingthemselves up and down. Thus, in the multiple layer board, the wiringsare mainly arranged in the multiple layers. The component involveselectronic components such as a resistor, a coil, a capacitor, etc. andLSI. The wiring is a circuit line connecting components with each otherand makes signals transmit by connecting the components electrically.

In addition, the wiring refers to a circuit line connecting a componentand a connection terminal. The arrangement of a component means toarrange an electronic component and the like on the specific position onthe circuit board. In the present example, the arrangement of thecomponent includes a fine adjustment of the position by software when toarrange the component. In this example, in the component arrangement,the user clicks a mouse on an icon indicating the component whileviewing the display of the user terminal 3 and arranges it on thespecific position of the circuit board by a drag-and-drop operation.However, in the component arrangement, the user moves a cursor to aspecific position on the circuit board while viewing the display of theuser terminal 3 and the component may be arranged by a specificoperation.

This specific operation can be an operation of an internal or aperipheral device of the user terminal 3 such as a key operationoperating a specific one or two or more keys, a mouse operation, a touchpanel operation and the like of the user terminal 3. Further, thearrangement of component includes arranging on the circuit board bybatch processing by designating its arranging position, in other words,coordinate, according to a component list created beforehand. Thus, thearrangement of component is preferable that is without placing a burdenon the user and can be operated intuitionally by the user.

[Outline of the Wiring Board Design System]

FIG. 1 is a block diagram showing the outline of the wiring board designsystem 1 of the first embodiment of the present invention and FIG. 2 isa block diagram showing the configuration of the wiring board designsystem 1. As shown in FIG. 1, the wiring board design system 1 iscomprising of the server 2, the user terminal 3, and a network 4providing the communication between them. The server 1 has a clouddatabase 5. The cloud database 5 can be stored in an independentdatabase server, but in this example, it is stored in the server 2.

The network 4 is any network such as a wireless and/or wired Local AreaNetwork, the Internet, etc. In this example, network 4 is described asthe Internet as an example. A vendor 6 is a manufacturer, a seller andthe like handling components, circuit boards, etc. necessary for thewiring board design. The vendor 6 accesses the server 2 via the network4, references data concerning components, wirings, circuit boards, etc.,stored in the cloud database 5, provides data about them and stores themin the cloud database 5.

The vendor 6 receives wiring board design data designed by the wiringboard design system 1 from the server 2 or the user terminal 3, andreceives orders for manufacturing the circuit board based on thesewiring board design data. The user terminal 3 is a general-purposeelectronic computing machine having a central processing unit, a memory,an output device, an input device, etc. The user terminal 3 hascommunication functions for wireless communication or wiredcommunication to the network 4. The user accesses the server 2 byoperating the user terminal 3 and designs the wiring board using aservice provided by the wiring board design system 1.

As shown in FIG. 2, the server 2 of the wiring board design system 1 ofthe first embodiment of the present invention is comprising of a wiringboard design part 20, an input and output part 30, a cloud database 5,etc. The cloud database 5 is a database storing necessary data for thewiring board design and comprising of a wiring board design database 40,a system database 50, etc. The wiring board design database 40 iscomprising of board data 41 comprising of type, dimension, standard,etc. of the board; a component data 42, comprising of type, dimension,standard, constraint data, etc. of components; a wiring data 43,comprising of type, dimension, standard, etc. of wiring; a constraintdata 44, comprising of constraint information related to circuit board,components, wiring, etc.

The system database 50 is comprising of: a user database 51 comprisingof specific information such as name, user name, password, accesspermission of a user using the wiring board design system 1, datacreated by the user using the wiring board design system 1 and the like;a vendor database 52 comprising of information related to a manufacturerof a board, a component, a wiring and a maker manufacturing the designedcircuit board; a service database 53 comprising of communicationinformation, access information, encryption/decryption information, etc.of a service provided by the wiring board design system and the like.

The server 2 has a database access part 39 to provide an access to thecloud database 5. Especially, the wiring board design part 20 receivesnecessary data from the wiring board design database 40 via the databaseaccess part 39. The wiring board design part 20 comprises of aninformation input part 21, a circuit board information processing part22, a component arranging part 23, a wiring processing part 24, aconstraint processing part 25, etc. for realizing chain functionsnecessary for the wiring board design. The information input part 21 isa part for inputting data about a circuit board, a component and thelike according to an instruction of the user terminal 3.

Also, the information input part 21 obtains necessary data from thecloud database 5 based on this input data. The information input by theinformation input part 21 is always sent to a screen output part 32(explained later), and conversed to data available to display, and isprovided to user terminal 3. The board information processing part 22 isa part for processing information related to the circuit board based onthe circuit board information input by the information input part 21.The component arranging part 23 is a part for arranging components onthe circuit board.

The components are arranged on the board based on the informationrelated to the components input from the information input part 21. Thewiring processing part 24 is a part for wiring processing of thecomponents arranged by the component arranging part 23. The wiringprocessing part 24 and the component arranging part 23 can be processedsimultaneously. The component arrangement part 23 is continuouslymonitoring whether the wiring is in the position to be arranged thecomponent, in this situation, is processing in parallel with the wiringprocessing part 24 and the wiring is pushed out from the arrangementposition of the component. This processing will be described below indetail.

The constraint processing part 25 is a part for a calculation processingwhether each of the constraint of the circuit boards, the component andthe wiring and the circuit board are met the specific conditions andreports the calculation results. If necessary, the constraint processingpart 25 is comprising of a function to recalculate by sending aninstruction to the board information processing part 22, the componentarrangement part 23, the wiring processing part 24, etc. Also, in somecases, the constraint processing part 25 can change the component ordesignate an appropriate component by giving an instruction to theconstraint processing part 25 or the information input part 21. Theinput and output part 30 is comprising of a communication part 31, ascreen output part 32, a print processing part 33, etc.

The communication part 31 controls the data communication between theuser terminal 3 and the server 2. The screen output part 32 generatesdata for displaying on the screen of the electronic computing machine,especially, the data for displaying on the screen of the user terminal3. This screen data is sent to the user terminal 3 via the communicationpart 31 from the screen output part 32. The printing processing part 33is a part to generate printing data from the wiring board design datathat can be printed by a printing means, such as a printer, etc. Thegenerated printing data is sent to the user terminal 3 or the vendor 6via the communication part 31 from the print processing part 33.

The vendor 6 accesses the cloud database 5 via this communication part31 and further via the database access part 39. As the circuit board fordesigning becomes complex by increasing number of components andwirings, for the processing for the wiring board design needs a hugeamount of calculation. Therefore, the wiring board design system 1 canbe realized by a stand-alone software operating on a general-purposeelectronic computer, and also as above-mentioned, the wiring boarddesign system 1 is preferably a network system.

By using this kind of network system, the user and/or the vendor canshare resources related to the wiring board design processing, a wiringboard design processing, etc. A plurality of users using a plurality ofuser terminals 3 share this wiring board design system 1 and can designa wiring board. One software is no longer used by one user terminal asconventionally, but now one system can be shared by plurality of users,therefore, users can design a wiring board at low cost as a result.

In the wiring board design system 1, especially, a cloud technology,spreading widely in recent years, is used. As above-mentioned, in thepresent embodiment, the wiring board design system 1 of the presentinvention realizes a cloud system based on the “Software as a Service”concept. The server 2 is a general-purpose server with a memory, acentral processing unit, a communication function, etc. The server 2 isthe core of the cloud system of the present embodiment and all thewiring board design is generally performed on the server 2.

Many user terminals 3 are connected to the server 2 and number of wiringboard designs are processed simultaneously. In this example, the server2 is depicted only one in the figure, but also it can be comprised ofmultiple dedicated servers, shared servers, etc. As the server 2, asupercomputer having superiority computing power can be used. And forthe calculation of wiring route, a high-speed computing algorithm can beused and a general-purpose computer can be used as a server 2 and thewiring board design system 1 can be realized by a stand-alone computer.

[Wiring Example]

FIGS. 3A, 3B, 4A, 4B, 5A, 5B, 6A and 6B are conceptual diagrams showingsituations of the wiring board design performing automatically wiringprocessing after arranging components on the circuit board. In thewiring board design system 1, FIGS. 3A and 3B are exemplary figuresexplaining the technology used in the wiring board design. As shown inFIG. 3A, after arranged the component A and the component B on thecircuit board, the wiring processing is performed and the component Aand the component B are connected by appropriate wirings. These wiringsare depicted by solid lines in FIG. 3A.

This solid wiring line connects the appropriate terminal of thecomponent A with the appropriate terminal of the component B (Below arethe same). After that, the component C is arranged on the appropriatelocation on the circuit board. As shown by the dashed line in FIG. 3A,the arrangement position of the component C is drawn between thecomponent A and the component B. The component C cannot be enteredcompletely within the wiring lines connecting the component A with thecomponent B, the wiring of the solid line and the component C areoverlapped. The wiring processing part 24 (See FIG. 2) calculates thewiring, and pushes out the wirings until obtaining a gap in that thecomponent C can be entered, between the wirings.

The wiring lines connecting the component A with the component B becomescurve as shown by the solid line in FIG. 3B finally. In FIG. 3B, thewiring of the solid line in FIG. 3A is depicted by a dashed line. Whenthe position of the component C is determined by the component arrangingpart 23, the wiring processing part 24 automatically calculates theentire wiring of the circuit board. By this, the component C is wired tothe component A and the component B respectively. As shown in FIG. 3B,the dashed wiring lines connecting the component A with the component Bis pushed out to the both sides of the circuit board and becomes solidcurves.

Like this, the present invention performs wiring processings immediatelyafter the arranging the components. Therefore, it is understood thewiring conditions of the whole circuit board in each placement of thecomponents and it is easy for the user to grasp where to place the nextcomponent. Obviously, it is performed a fine adjustment, optimizationsof the wiring, etc. by moving or rotating the component C on the spot.The details are explained below.

FIGS. 4A and 4B are conceptual diagrams showing an example of arrangingthe component C next to the component A and the component B. FIG. 4A isa conceptual diagram showing a situation that the component A and thecomponent B are arranged on the circuit board. FIG. 4B is a conceptualdiagram showing a situation that the component C is arranged by addingthem. In other words, it is an example arranging the component C notbetween but next to the component A and the component B. The component Cis moved so as some of it can enter between the component A and thecomponent B. The component C arranged additionally is drawn by solidlines in FIG. 4A and this is drawn by dashed line in FIG. 4B.

Then, as shown by the arrow in FIG. 4B, the component C is moved so asit can be entered between the component A and the component B. Thecomponent C is pushing out the wiring connecting the component A and thecomponent B, after entered between the component A and the component B.The wiring is pushed out and it becomes the curve drawn by the solidline from the original wiring drawn by the dashed line. Therefore, thecomponent C is arranged without overlapping the wirings.

FIGS. 5A and 5B are conceptual diagrams showing a situation that pluralcomponents are moved. FIG. 5A is a conceptual diagram showing by thesolid line a situation that the plurality of components A1-D1, A2-D2 arearranged and wired on the circuit board (not shown). Here, theconnection terminals of the components A1-D1, A2-D2 are not shown andthe connecting states are shown conceptually. In order to move thecomponent B1 and the component B2 simultaneously, the component B1 andthe component B2 are selected and these component B1 and component B2are being shown by a thick highlighted line.

FIG. 5B is illustrating the situation after that the component B1 andthe component B2 are moved. The original locations of the component B1and the component B2 are illustrated by dashed lines. In this FIG. 5B,the dashed lines connecting the component B1 with the component A1 andthe component C1 are illustrated by the solid lines. The component B2 isthe same. FIGS. 6A and 6B are conceptual diagrams showing a situationthat components are rotated on the board. As shown in FIG. 6A, thecomponent A, the component B and the component C are arranged. First,the arrow b illustrates the direction to rotate the component B by thecenter point of the component B.

The wiring is illustrated by the solid lines. In FIG. 6B, the situationafter the rotation of the component B is illustrated and the position ofthe component B before the rotation is illustrated by the dashed line.By this rotation, the wiring connecting the component B with thecomponent A and the component C becomes curves. Thus, the wiring boarddesign system 1 of the present invention is an integrated systemperforming a flowplan showing layers, its arrangement and the wiringwhen designing the circuit board. Since the arrangement and the wiringof the component are performed simultaneously, the component arrangementand the wiring can be performed entirely again even during the designcalculation of the circuit board.

Therefore, by calculating while arranging components on intendedposition by the user, the wiring is completed at the same time with thecompletion of the component arrangement. As mentioned above, the wiringwork did not start after finished arranging components on the circuitboard, but the wiring process starts automatically every time when acomponent is placed on the circuit board one by one. Because the wiringof the components arranged in real-time in this manner, it is foundinstantly and accurately whether in which part of the board the wiringdensity is high or has a space. Thereby, a qualitative indicator, whichdetermines on where of the board the next component should be arranged,can be obtained.

[An Optimization Example of Wiring]

FIG. 7 is a conceptual diagram showing an example of calculating thewiring when to arrange the component C between the component A and thecomponent B. Basically, when the arrangement position of the component Cis determined, the wiring between the component A and the component B ispushed out and a space for placing the component C is formed. In thisexample, the component C is arranged in the middle of the component Aand the component B. For wiring in the circuit board design, there arevarious constraints concerning signals transmitting through it,characteristics of electronic components surrounding it and the like.

First, one of them is an interval between adjacent wirings. Data showingwiring constraint is stored in a wiring board design database 40 of thecloud database 5, especially, in a constraint data 44, etc. (See FIG.2). In the present example, the adjacent wirings are adjusted so as theequal interval with each other. As shown in FIG. 7, the interval betweenthe wirings is a distance d_(b). The distance d_(b) must be a leastvalue or more of the constraints of the circuit board design. In theexample shown in FIG. 7, the component A and the component B areconnected by 8 wirings and 4 wirings are placed on each side of thecomponent C.

The wiring is connected in equal interval and vertically with thecomponent A and the component B. The component C is virtualized by thequadrangle C1 to simplify the wiring calculation. Each side of thequadrangle C1 has the same length with the major axis and the minor axisof the component C. As shown in FIG. 7, the wiring pushed out isarranged on the side of the quadrangles C2-C5. Because the component Cis arranged in the center of the wirings, the quadrangles C2-C5 are ahalf number of the all wirings arranged.

Since the center point of the quadrangles C1-C5 is overlapped basicallywith the center point of the component C, each side of the quadranglesC1-C5 is parallel and its lengths are different, it becomes an embeddedstructure. The distance of each side of the quadrangles C1-C5 has theminimum constraint length of the circuit board design or more.

In FIG. 7, this distance is d_(b). The line e shown in FIG. 7 is astraight line perpendicular to the short side of the quadrangles C1-C5.Points e1-e5 on the line e are the points crossing the short sides ofquadrangles C1-C5 with the line e and the adjacent points e1-e5 have thesame interval of length d_(b).

The quadrangle C5, the biggest quadrangle, is a quadrangle so as tooverlap one side of the component A and the component B. The wiring iswired between the component A and the component B basically. The wiringis wired between the component A and the component B as much as possibleeven when the component C is arranged between the component A and thecomponent B. However, when distance d_(b) is shorter than the length ofthe minimum constraint length of the board design, to make the lengthd_(b) to the minimum constraint length of the board design or more andthe largest component of the quadrangle C5 may be protrude between thecomponent A and the component B. The point f1 and the point f6 showed inFIG. 7 are angles of the quadrangles C1 and C5 of the smallest and thebiggest angles, and the straight line f passes these 2 points.

The part of the straight line f between the points f1 and f6 is dividedinto 5 equal parts, each part has a length d_(a). This d_(a) locateswhere the wiring goes through and has the minimum or longer length thanthe minimum constraint length of the circuit board design constraint.The wiring goes through the sides of the quadrangles C2-C5, and goesthrough points f2-f4, and is connected to the component A gradually.Although such a wiring way is explained only about the straight line fgoing through the point f1 and the point f6, the straight line goingthrough other 3 angles of the quadrangles C1-C5 is the same and thedetailed explanation is omitted.

Example 1 of Algorithm for Pushing Out Wiring

FIG. 8 is a figure showing an example 1 of a status acquiring a spacefor placing components pushing away wirings when wiring. In FIG. 8, thereference number 100 refers a component to arrange. The component 100has a rectangle shape. The width of the component 100 is W, the lengthis L. The reference number 101 a and 101 b refer terminals of othercomponents. The terminal 101 a and the terminal 101 b are the terminalsof the component A and the component B drawn in FIGS. 5A, 5B, 6A and 6Band these 2 terminals are connected to the wiring 102.

The component 100 overlaps the component 102 when to arrange on thecircuit board. There is a need to ensure a space for arranging thecomponent 100 by pushing out the wiring 102. First, in this time, asshown in FIG. 8, a quadrangle 103 is drawn from each side of thequadrangle of the component 100 in specified distance d1. The specifieddistance d1 determined by the least distance depending on type and useof the component 100, the amount of current flowing the wiring, theamount of voltage, type and shape of the wiring, etc. The specifieddistance d1 must be a distance of a degree that does not affect thecomponent 100 when a signal is flowing in the wiring.

After determining the quadrangle 103, the point 103 a and the point 103b of the angle are determined. Then, the wiring 104 a is drawn from theterminal 101 a to the terminal 103 a. Further, the wiring 104 is drawnfrom the point 103 a to the point 103 b. At last, the wiring 104 c isdrawn from the point 103 b to the point 101 b. As the result, the drawnwiring 104 a, 104 b and 104 c become the wiring 104 together and itconnects the terminal 101 a and the terminal 101 b. The wiring 104 isapart a distance d1 at least from the component 100 and the influence ofthe current flowing in this wiring does not affect the component 100.

At last, not shown in Figure, a distance from each point of the wiring104 to another component or a wiring existing around them is calculatedand it is determined whether affect them. By this determination, if thedistance could not affect, the wiring 104, drawn by pushing out thewiring 102, is successful. By this determination, if the distance couldnot affect, the wiring 104 is inadequate. Therefore, the component 100could not be arranged at this position. In this case, the arrangement ofthe component 100 is cancelled or it is necessary to rearrange thecomponents or wirings influenced by the wiring 104 by moving awayfurther from the component 100 and wiring 104.

Example 2 of Algorithm for Pushing Out Wiring

FIG. 9 is a figure showing an example 2 of a status acquiring a spacefor placing components by pushing away wirings when wiring. In FIG. 9,the reference number 110 refers a component. The component 110 has anelliptical shape. The ellipse has a radius R1 and R2 of the component110. When R1 and R2 are equal, the component 110 becomes an orbicular.Reference numbers 111 a and 111 b are terminals of other components.

The terminal 111 a and the terminal 111 b are the terminals of thecomponent A and the component B drawn in FIGS. 5A, 5B, 6A and 6B andthese two terminals are connected by the wiring 112. The component 110overlaps the component 112 when to arrange on the circuit board. Thereis a need to ensure a space for arranging the component 110 by pushingout the wiring 112. As shown in FIG. 9, the ellipse 113 is drawn in thespecific distance d_(b) from the component 110. The specific distance d2is determined by type and use of the component 110, the amount ofcurrent flowing the wiring, the amount of voltage, type and shape of thewiring, etc.

The specified distance d2 must be a distance of degree that does notaffect the component 110 when a signal is flowing in the wiring. Afterdetermining the quadrangle 113, a tangent 115 a is drawn to the ellipse113 from the midpoint of a terminal 111 a. A contact point of a tangent115 a and the ellipse 113 is a point 113 a. The same, a tangent 115 b isdrawn to the ellipse 113 from the midpoint of the terminal 111 a and thecontact point is a point 113 b. Then, the wiring 114 a is drawn from theterminal 111 a to the terminal 113 a. Further, the wiring 104 b is drawnfrom the point 113 a to the point 103 b.

The wiring 104 b becomes a curve as overlapping the ellipse 113. If thisis done, the distance d2 can be secured. At last, the wiring 114 c isdrawn from the point 113 b to the point 111 b. As the result, the drawnwiring 114 a, 114 b and 114 c become the wiring 114 together and itbecomes a wiring connecting the terminal 111 a and the terminal 111 b.The wiring 114 is apart a distance d2 at least from the component 110and the influence of current flowing in this wiring does not affect thecomponent 110.

A distance from each point of the wiring 114 to other components (notshown in Figure) or wirings (not shown in Figure) existing around themis calculated and it is determined whether affect them. By thisdetermination, if it was a distance cannot effect, the wiring 114, drawnby pushing out the wiring 112, is successful. By this determination, ifthe distance could not affect, the wiring 114 is inadequate. Therefore,the component 110 cannot be placed in this position. In this case, it isnecessary to cancel the arrangement of the component 110 or to rearrangethe components or wirings influenced by the wiring 104 by moving awayfurther from the component 110 and wiring 114.

Example 3 of Algorithm for Pushing Out the Wiring

FIG. 10 is a figure showing an example 3 of a status acquiring a spacefor placing components pushing away wirings when wiring. The exampleshown in FIG. 10 is basically the same with FIG. 9, but the point 113 aand the point 11 b are connected by the straight line 114 d. The drawnwiring 114 a, 114 d and 114 c become together the wiring 114 and is thewiring connecting the terminal 111 a and the terminal 111 b. Thedistance d3 is calculated by calculating the distance between thiswiring 114 and the component 110.

It is confirmed whether the distance d3 is over the least distance thatdoes not affect the component 110. If the distance d3 is less than theleast distance, the wiring is inappropriate, consequently, theprocessing pushing out the wiring must be redone by making the distanced2 longer. Or, the location of the component 110 is inappropriate andmust be changed. If the distance d3 is the same or more than the leastdistance, it indicates that the processing of pushing out the wiring issuccessful.

At last, a distance from each point of the wiring 114 to othercomponents (not shown in Figure) or wirings (not shown in Figure)existing around them is calculated and it is determined whether affectthem. By this determination, if it was a distance can not effect, thewiring 114, drawn by pushing out the wiring 112, is successful. By thisdetermination, if the distance could not affect, the wiring 114 isinadequate. Therefore, the component 110 cannot be placed in thisposition.

In this case, it is necessary to cancel the arrangement of the component110 or to rearrange the components or wirings influenced by the wiring104 by moving away further from the component 110 and wiring 114. Asmentioned above, 3 examples of algorithm for pushing out the wiring areexplained, and here components having complex shapes are considered.Basically, the least distance, which the wiring does not influence thecomponent, is obtained, then an ellipse or a quadrangle is drawn aroundthe component at a position at least the least distance away from thecomponent. Since these ellipse and quadrangle can fit FIG. 8, FIG. 9 andFIG. 10, the wiring can be obtained as above-mentioned algorithms ofexamples 1-3.

Although, in these examples 1-2, a relatively simple example wasdescribed that there was no other components between the component A andthe component B already arranged, the wiring decision becomes morecomplex if such components exist. However, in the concept of the presentinvention, when to arrange components, creates a space for arranging bypushing out the wirings already arranged, etc. and recalculates thewirings, the detailed explanation is omitted since a complex wiringdepends on its calculation algorithm.

[Use Flowchart of the Wiring Board Design System 1]

FIG. 11 is a flowchart showing an example of a procedure for using thewiring board design system 1. The user designs the board using thewiring board design system 1 and obtains a blueprint. First, as shown inFIG. 1, the user uses the user terminal 3. The user logs in afterstarted the user terminal 3 (Step 1). The user terminal 3 operates underthe control of an operating system as a fundamental software.

The user terminal 3 accesses the server 2 via the network 4 and receivesthe wiring board design service provided by the server 2. The wiringboard design service is performing all the wiring board designprocessing by the server 2 and provides services to the user through theuser agent operating on the user terminal 3. The user terminal 3 has theuser agent to provide an interface for the user. The user agent is adedicated application software or a web browser that are developed forthe wiring board design service.

In this example, the server 2 provides a web standard interface and itis explained as that the user terminal 3 uses the web browser as theuser agent. As the operating system, it can be used arbitrary operatingsystem. For example, Windows (Registered Trademark) operating systemsprovided by Microsoft Inc. of U.S.A., MAC OS (Registered Trademark)operating systems provided by Apple Incorporated Company of U.S.A., andUNIX, Linux, etc., is exemplified as a general-purpose operation system.

Also, an arbitrary browser can be used as the web browser. MozillaFirefox, Google Chrome, Internet Explorer, Opera, Safari, etc. areexemplified as the web browser typically. The user starts the webbrowser on the user terminal 3 (Step 2), and inputs a URL address of thewiring board design system. Thereby, the login screen of the wiringboard design service from the server is displayed on the web browser(Step 3). In this login screen, the user inputs a user name and apassword.

In the server side, if the user authentication using this user name andthe password is successful, the user can receive the wiring board designservice (Step 4). Data stored in a system database 50, especially, theuser data 51, and the like are used for the user authentication. In theweb browser, a main screen (not shown) showing a list of services, theuser can receive, is displayed (Step 5), and the user selects anappropriate service from these services.

One of these is the wiring board design service (Step 6). The design ofthe wiring board is finished after performing the wiring board designusing the wiring board design service, then the used data, the wiringboard design data which is the result of the wiring board are stored(Step 7). The user can download the stored wiring board design data intothe user terminal 3 (Step 8). Or, it can be sent directly from theserver 2 to the vendor 6 of the board manufacturer, concerned parties,etc. (Step 8). At last, the user log out from the wiring board designsystem (Step 9). Then, the user terminates the web browser and log outfrom the user terminal 3 (Step 10).

FIG. 12 is a flowchart showing the entire procedure of designing awiring board. First, the circuit board is selected (Step 100). Whileviewing the screen of the user terminal 3, the user selects from acircuit board list of the wiring board design service or inputsconditions relating to a circuit board and the circuit board isselected. When selecting the circuit board, type, size, constraintinformation, etc. of the circuit board are selected or input. Ifnecessary, the user inputs necessary information. The circuit boardinformation processing part 22 (See FIG. 2) processes these informationabout the circuit board and performs the optimization of the circuitboard.

When the selection of the operation of the circuit board informationprocessing part 22 is finished, the user selects the components andarranges them at the predetermined position on the circuit board (Step101). The selection of the components can be performed by each componentor plural components in a lump. The arrangement of components isprocessed by the component arranging part 23 (See FIG. 2). When thecomponent is arranged, the wiring processing part 24 (See FIG. 2)operates to perform the arrangement of the components with the wiringprocessing simultaneously (Step 102). The wiring processing partperforms wiring processings as the examples shown in above FIGS. 3A, 3B,4A, 4B, 5A and 5B.

The user mainly specifies to connect the terminal of the component to aterminal of which component. However, if there are general-purposecircuits or precedent examples, because these data are stored in thecloud database 5, these information can be used. In other words, basedon these information, the wiring processing part 23 gets the user'sapproval of that connects automatically terminals of components withterminals of components or showing connection states. When the wiringprocessing is finished, the constraint processing part 25 (See FIG. 2)operates and compares the wiring design data to various constraintinformation (Step 103).

If necessary, the component arranging part 23 and the wiring processingpart 24 can redo the fine adjustment again (Step 104). Then, ifnecessary to arrange components additionally, above-mentioned Steps101-104 are repeated. When the wiring board design finished, the wiringboard design data which is the result thereof is stored in the clouddatabase 5. Or, when the wiring board design finished, the wiring designdata is processed by the print processing part 33, is conversed intoprintable file, is sent is to the user terminal 3 or is output to aprint device.

[Wiring Processing Part]

FIG. 13 is a flowchart showing an operation example of a wiringprocessing part 24. The wiring processing part 24 obtains dataconcerning to the arrangement of the components from the componentarranging part 23 (Step 120). The data to obtain are type, size of thecomponent, terminal data, the arrangement of the component, etc. Thewiring processing part 24 confirms whether other wiring is on thecircuit board at the arranging position of the components and specifiesthe overlapping of the component and the wiring (Step 121).

Based on these information, the wiring processing part 24 gets theuser's approval of that connects automatically terminals of componentswith terminals of components or showing connection states. When thecomponent and the wiring are overlapped, a space that can arrange thecomponent is ensured by pushing out laterally the wiring on the circuitboard. Then, the situation of the wiring processing of the component isdisplayed (Step 123). In this situation display, here displayed“Successful arrangement” which refers the component arrangementsucceeded, “Reasons for can not arrange” which refers the reasons ifcould not arrange, etc.

After that, the component arranging part 23 reexamines overall wiringson the circuit board, specifies areas which having the wiring densitytoo high and rearranges the wiring so as to have the wiring density beas equal as possible (Step 124). When it could not have the equalizationof the wiring density only by the wiring processing, it informs anotification about movement of the components to the component arrangingpart 23 and the component arranging part 23 receives this and performsthe fine adjustment and the movement of the component arrangement. Afterthat, the wiring processing part 24 performs again the wiringprocessing, the wiring density equalization, etc.

Then, the constraint processing part 25 calculates various constraintsaccording to the entire circuit board and the arrangement of thecomponents (Step 125). At last, the constraint processing part 25performs a signal interference simulation (Step 126), verifies functionsand reliability of the designed circuit board. The signal interferencesimulation can be performed by using other dedicated software. Becausethe signal interference simulation is not a main purpose of the presentinvention, the detailed explanation is omitted.

[Wiring Algorithm]

Various algorithms are able to use as the algorithm for the wiringprocessing. An algorithm for finding a route between two points in aplain is often used for the wiring processing for the wiring of thecircuit board. For example, typical algorithms published in the nextliteratures are used for the wiring processing of the circuit boardwiring. Various algorithms and their published literatures:

-   Lee Algorith: C. Y. Lee, “An algorithm for path connections and its    applications”.IRE Trans.Electronic Comput.EC-10(3), 1961, p 346-365.-   Hadlock algorithm: Hadlock, “A shortest path algorithm for grid    graphs,” Networks, 1977.-   Soukup Algorithm Soukup, “Fast maze router,” DAC-78.Combined    breadth-_rst and depth-_rst search.-   Mikami-Tabuchi algorithm: Mikami & Tabuchi, “A computer program for    optimal routing of printed circuit connectors,” IFIP, H47, 1968.-   Hightower algorithm: Hightower, “A solution to line-routing problem    on the continuous plane,” DAC-69.

Next, here explained an example of the wiring algorithm used in thepresent embodiment of the present invention to determine the wiringroute of the wiring board by calculation. For example, Lee algorithm,Rip-up-and-reroute wiring mechanism, etc. can be exemplified as thewiring algorithm used in the present invention. The wiring algorithm ofthe embodiment of the present invention is not restricted to thesealgorithms, and also can use known optional algorithms such asabove-mentioned wiring algorithms.

[Explanation of Lee Algorithm]

The outline of Lee algorithm will be described with reference of FIGS.14A and 14B as an example of a wiring algorithm used for calculation ofwiring route of the wiring board of the present embodiment of thepresent invention. Here described a procedure to find a route betweentwo points of a point S and a point T drawn on a circuit board 200 shownin FIGS. 14A and 14B. Lee algorithm can find certainly the shortestroute connecting two given points.

However, if the circuit board 200 becomes large and the number ofcomponents increases, there was a disadvantage that the calculationrequired a huge amount of memory and using it in the industry wasdifficult. In the present invention, because the calculation speed isincreased by using a cloud computing and a server having high processingcapacity, the calculation speed is high and the response time to theend-user can be reduced. Therefore, for the end-user, it can overcomethe disadvantages that Lee algorithm required a huge memory and theresponse time was slow until output the calculation results and itbecomes no need to consider about thereof.

Lee algorithm for finding a route between two points comprises of thenext steps. First, it starts from a initialization step. In this step,the wiring board is divided into plural areas. For example, as shownFIG. 14A and FIG. 14B, the wiring board is divided into squares with thesame size of horizontal and vertical sides. Here, the route from thestart point S to the goal point T is calculated. In the figure, thesquare, having obstacles to be avoided in the route, has hutchings byslanted solid lines. Each squares has a given number from the startpoint to the goal point.

First, the point S is selected and this square is given “0”. Each squareis given numbers as going from the point S to the next square. Forexample, as shown in FIG. 14A, the square next to the point S is given“1”, therefore 4 squares have “1”. This is figured out that this is adistance from the S point. Going forward to a next square from the nextsquare having “1”, and it is applied by “2”. This is repeated untilreaching the point T of the goal point. The squares showing theobstacles not be given numbers.

Therefore, applying numbers to the squares means a distance from thepoint S and it continues until reaching to the point T of the goal pointor no squares to apply numbers. To generalize, a square that exists nextto the square having a mark i and has any mark is given a mark “i+1”.When reaches to the point T, the process applying numbers to the squaresis cancelled and a process for route determination is started. When todetermine a route from the point T to the point S, while adding anumber, one smaller than the number of the point T, to a path, itcontinues until reaching to the point S.

In the figure, this route is illustrated by the arrow. When this isapplied to the wiring of the present invention, the point S of the startpoint and the point T of the goal point are the two points for a routecalculation. For example, the point S and the point T correspond theterminals of the component A and the component B respectively. Thehatched squares showing obstacles correspond to newly arrangedcomponents, already arranged components, wirings, area that could not bewired and the like. Although, in this example, the circuit board 200 isdivided into squares, but can be divided into any quadrangles ortriangles instead of squares and the explanation is omitted because itsway of a route decision is the same.

A detailed procedure of a searching of a wiring routing of the wiringboard design is shown in FIG. 15. First, a component is arranged in thecircuit board of the wiring board (Step 200). It is confirmed whetherwirings that are already wired exist in the arranging position of thecomponent (Step 201). In other words, it is confirmed whether thecomponent that are additionally arranged and the wirings that arealready wired are overlapped. If not overlapped, moves to Step 203. Ifoverlapped, a processing is performed to overcome the overlapping (Step202).

For example, a processing to obtain a space for arranging a component bypushing out the wirings that are overlapped the component and wiringsaround them, a processing for rotating the component and the like areperformed. The situations pushing out the wirings overlapped thecomponent and wirings around them are shown in FIGS. 3A, 3B, 4A and 4Band about them are explained in detail in their explanation. A componenthas one or more terminals for connecting to a wiring, and a connectingobject connecting to this terminal by wiring is determined. In theprogram, it is the wiring terminal with the same attributes as that ofthe terminal of the added component, in other words, that of theterminal inputting or outputting the same signal as the inputting oroutputting signals of the terminal.

Thus, it is confirmed whether this terminal and the terminal having thesame signals are already arranged on the wiring board (Step 203). If aconnecting object for the terminal of the additional component exists,this is approved or changed (Step 204). If a connecting object for theterminal of the additional component does not exist, a connecting objectfor the terminal of the additional component is designated and approved(Step 205). Thereby, the calculation of a wiring route is started (Step206). First, the calculation of the wiring route starts from selectingalgorithms to use in the calculation (Step 207).

The algorithm used in the wiring route can use any wiring processingalgorithm above-mentioned. And, for a specific component or aspecial-purpose wiring board, although a special algorithm can be used,but because the purpose of the present invention is not intended toinvent like these algorithms, the detailed explanation is omitted. Whenthe algorithm is selected, the wiring route calculation starts accordingto the selected algorithm (Step 208). When the wiring route calculationfinished and the wiring route of the component is determined, it isconfirmed whether the next component is arranged (Step 209).

If a component is arranged additionally, above-mentioned processings ofSteps 200-208 are repeated. When the arranging of the component and thewiring route are determined, the component arranging part and the wiringprocessing part perform the fine adjustment for the component arrangingand the wiring route (Step 210). As the fine adjustment is finished, thecomponent arrangement and the wiring route are determined finally. Then,the board design data of the wiring board is saved (Step 211).Accordingly, the board design data of the wiring board can be output inthe prescribed format.

The fine adjustment of the above Step 210 is performed by the constraintprocessing part 25 (See FIG. 2) while confirming constrains and the likeof the wiring board. And, the fine adjustment includes a processing sothat the wiring route be equalized as much as possible. For this, thefine adjustment can recalculate a route. After determining the wiringroute roughly by using fast response algorithms for the calculation ofthe wiring route, dedicated algorithms with high accuracy can be usedfor the detailed calculation.

[Screen Example]

FIG. 16 is a screen example showing a situation of designing a wiringusing the wiring board design system 1 of the present invention. Thescreen 160 shown in FIG. 16 shows the situation receiving the wiringboard design service after connecting the wiring board design system 1of the present invention and is a screen example displayed on a screenof the user terminal 3. The screen 160 is an interface screen of a userreceiving this wiring board design service.

The screen 160 comprises of a design area 161 for designing a wiringboard, an area 162 for displaying layers, status, storing destination,etc. of the wiring board which is designing, a menu area 163 fordisplaying a menu, tools, etc. In the area 162 can display necessarytools and the like for the wiring board design. These menu and tools areusing a general-purpose methods to display them and the detailedexplanation is omitted. In the example showing in FIG. 16, a circuitboard 164 is displayed in the design area 161 and a plurality ofcomponents such as components 165, 166, 167, 169 on the circuit board164 are arranged and displayed.

A terminal 168 of the component 167 and a terminal 170 of the component169 are connected by a wiring 171. Here, the wiring 171 is overlapped asshown by an arrow 172. This wiring 171 is showing a situation connectingthese terminals immediately after arranged the component 167 and thecomponent 169. As described below, this overlapped wiring is eliminatedby the wiring processing. FIG. 17A and FIG. 17B are screen examplesshowing processes of the wiring process of the components andillustrating a part of the circuit board 164 shown in FIG. 16.

The overlapped wiring 171 is illustrated in the circuit board 164 ofFIG. 16 is calculated a wiring route by the wiring processing part 24(See FIG. 2) and the overlapped wiring is eliminated. This situation isshown by a wiring 172 in FIG. 17A. After that, similarly, by the wiringprocessing part 24 and the constraint processing part 25 (See FIG. 2),the fine adjustment of the wiring is performed and if necessary a routecalculation of the rewiring is performed. In this fine adjustment, thehomogenization of the density of the wiring, the optimization of thearrangement of the components and the like are performed. The situationafter this optimization is illustrated in FIG. 17 b.

A wiring 173 shown in FIG. 17 b has the equal density in comparison withthe wiring 172 shown in FIG. 17A. And, the component 167 which is movedto the upper right side of the space than shown in FIG. 17A and thewiring is rewired accordingly.

[About Security]

The wiring board design system 1 of the first embodiment of the presentinvention provides a cloud environment using the server 2 and the clouddatabase 5 connected to the network 4. In the cloud environment, theuser terminal 3 receives the wiring board design data from the server 2by using functions for connecting the network 4.

For the business use, a security system is essential for users be fullysatisfied. A security system based on a common interface driverdisclosed in Japanese Patent No. 5,055,492 (Japanese Patent ApplicationLaid-open No. 2002-328878), U.S. Pat. No. 7,730,497, U.S. Pat. No.7,395,541 and their family patents can be used as thus security system.The common interface driver is a program located between a fundamentalsoftware and a device driver layer of an operating system and isoperating in a kernel mode.

The common interface driver is a technology to control sending andreceiving data between the fundamental software and the device driversand it realizes a high-level control function. Especially, it is widelyused for a prevention technology of electronic information leaking froman electronic computer and can be applied to the circuit board designsystem 1 of the present invention. The common interface drivertechnology can be applied to the user terminal 3 and can prevent a dataleakage.

The common interface driver, a driverware and an information securitysystem “4th Eye” (Registered Trade mark), NonCopy (registered TradeMark), and the like for preventing an information leakage using thesetechnologies are systems provided by the Science Park Corporation (Headoffice: Zama City, Kanagawa Perfecture, Japan). The present invention isnot an invention for such information security system and moreexplanation is omitted. About these information security systems aredescribed in detail on the Homepage of Science Park Corporation and inabove-mentioned patent literatures, etc.

[Others]

The present invention makes possible by a backbone that comprises ofhigh-speed automatic wiring algorithm, data structure and algorithms forpushing out the wiring with the components automatically and high-speed.And, the “Automatic wiring” includes not only connecting signalterminals, but also parallel shift of a component and wiring for thedensity equalization. Namely, when some of components are arranged and acomponent is arranged additionally on the circuit board which is wiredsimultaneously, the wiring is pushed out automatically and the fineadjustment is performed so as the components and wirings being equally.

The wiring processing part 24 calculates the ratio of all wirings on thecircuit board to the dimension of the circuit board and the variation ofthe wiring can be obtained. The wiring processing can be performed so asthis variation is minimized, in other words with the equal wiringdensity, by the wiring processing part 24 or the constraint processingpart 25. In this time, processings of rotations of components ormovements of arranging positions of the components and processings ofobtaining the variation of the wiring are performed repeatedly.

As mentioned above, since the component arrangement and the wiringperformed simultaneously, the wiring completed if the componentarrangement completed. The efficiency made huge improvement that theconventional methods that perform wiring after the arrangement. Further,it can exam arrangements and wirings before that time continuously incourse of the calculation, if necessary it can be easy to recalculate.Thus, the success rate of one shot completion becomes considerably high.In the conventional wiring board design system, when to arrangecomponents additionally, if there is wiring in the desired arrangingposition, the component must be arranged after erasing the wiring.

On the other hand, in the wiring board design system of the presentinvention, when to arrange additionally a new component, an existingwiring (wired beforehand) is pushed out and a space for arranging acomponent is created. In the present embodiment of the wiring boarddesign system, basically, although the designer determines a position toarrange a new component, the difference of the density (unequal) mayoccure in some areas in the wiring (existing and new). In thissituation, the wiring processing part 24 (See FIG. 2) and the like makethe wiring as equal as possible by moving the arranged componentsautomatically.

Although, the present example is an example for designing a printedcircuit board (PCB), but also can be applied for designing IS (LSI), ICpackage. And, in the wiring board design system 1 of the presentinvention, although the arranging work of components is assumed to bemanual tasks of designers, but automatic arranging algorithms can beembedded.

INDUSTRIAL APPLICABILITY

The present invention may be utilized in fields requiring a complexcircuit design or wiring board design for a printed circuit board, LSIor the like.

1. A wiring board design system for designing a wiring board byarranging a component on a circuit board, wherein said systemcomprising: an information obtaining part for obtaining informationconcerning a single layer or a multiple layer said circuit board, saidcomponent having one or more connection terminal, and a wiringconnecting said connection terminal of said component from an inputmeans or selecting or obtaining from a memory means; a componentarranging part for arranging said component input or selected by saidinformation obtaining part in an appropriate position on said circuitboard; a wiring processing part for determining a wiring route to saidcomponent or between said components arranged by said componentarranging part; and a output part for outputting design data of saidwiring board including said wiring route; wherein to determine bycalculating said wiring route by said wiring processing part at everytime of said arranging of said component or a plurality of saidcomponents arranged by said component arranging part.
 2. The wiringboard design system according to claim 1, wherein said wiring boarddesign system comprising: a user terminal for performing designing saidwiring board by being operated by a user; a server comprising of saidinformation obtaining part, said component arranging part, said wiringprocessing part and said output part; and a communication network forproviding data communication between said user terminal and said server.3. The wiring board design system according to claim 1, wherein when todetermine said wiring route by calculating after said arranging of saidcomponent, if said component overlaps with said wiring which isdetermined beforehand, said wiring processing part secures a space forarranging said component by pushing out said overlapped wiring.
 4. Thewiring board design system according to claim 1, wherein when to pushout said wiring, said wiring processing part draws a figure of anellipse or a quadrangle by the shape of said component at a specificdistance of at least or more distance that does not affect saidcomponent from said wiring; obtains a cross point of a tangent line andsaid figure, said tangent line is drawn from a terminal of said wiringto said figure; draws a first new wiring from said cross point to saidterminal; and draws a second new wiring between said cross points if aplurality of said cross points; wherein said first new wiring and saidsecond new wiring becomes together said pushing wiring.
 5. The wiringboard design system according to claim 1, wherein said wiring processingpart calculates the variation of ratio of all said wiring on saidcircuit board to an area of said circuit board, rotates said componentor moves said arranging position of said component automatically so asto be the equal wiring density and said wiring processing is performedrepeatedly.
 6. The wiring board design system according to claim 2,wherein said wiring board design system comprising: a database storingdata concerning constraints of said circuit board, said component andsaid wiring for use in designing of said circuit board.
 7. A wiringboard design method for designing a wiring board by arranging componentson a circuit board, wherein said method comprising the next steps of:obtaining from an input means or selecting or obtaining from a memorymeans information concerning to wiring for connecting said a singlelayer or a multilayer circuit board, said component having one or moreconnection terminal, and, said connection terminal of said component;arranging said component, which is input or selected, in an appropriateposition on said circuit board; determining a wiring route to saidcomponent arranged or between said components by a wiring processingpart; and outputting design data of said wiring board including saidwiring route.
 8. The wiring board design method according to claim 7,wherein when to determine said wiring route by calculating after saidarranging of said component, if said component overlaps with said wiringwhich is determined beforehand, a space for arranging said component issecured by pushing out said overlapped wiring by said wiring processingpart.
 9. The method for designing a wiring board according to claim 7,wherein when to push out said wiring, said wiring processing part drawsa figure of an ellipse or a quadrangle by the shape of said component ata specific distance of at least or more distance that does not affectsaid component from said wiring; obtains a cross point of a tangent lineand said figure, said tangent line is drawn from a terminal of saidwiring to said figure; draws a first new wiring from said cross point tosaid terminal; and draws a second new wiring between said cross pointsif a plurality of said cross points; wherein said first new wiring andsaid second new wiring becomes together said pushing wiring.
 10. Thewiring board design method according to claim 7, wherein said wiringprocessing part calculates the variation of ratio of all said wiring onsaid circuit board to an area of said circuit board, rotates saidcomponent or moves said arranging position of said componentautomatically so as to be the equal wiring density and said wiringprocessing is performed repeatedly.
 11. The wiring board design systemaccording to claim 2, wherein when to determine said wiring route bycalculating after said arranging of said component, if said componentoverlaps with said wiring which is determined beforehand, said wiringprocessing part secures a space for arranging said component by pushingout said overlapped wiring.
 12. The wiring board design system accordingto claim 2, wherein when to push out said wiring, said wiring processingpart draws a figure of an ellipse or a quadrangle by the shape of saidcomponent at a specific distance of at least or more distance that doesnot affect said component from said wiring; obtains a cross point of atangent line and said figure, said tangent line is drawn from a terminalof said wiring to said figure; draws a first new wiring from said crosspoint to said terminal; and draws a second new wiring between said crosspoints if a plurality of said cross points; wherein said first newwiring and said second new wiring becomes together said pushing wiring.13. The wiring board design system according to claim 2, wherein saidwiring processing part calculates the variation of ratio of all saidwiring on said circuit board to an area of said circuit board, rotatessaid component or moves said arranging position of said componentautomatically so as to be the equal wiring density and said wiringprocessing is performed repeatedly.